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(57) Abstract 

A digital compressed video signal transmission system includes a transport processor for segmenting (105, 115) com- 
pressed data into transport cells for transmission. Particular portions of the compressed data are formatted (110, 120, 125) into 
further transport cells, which further transport cells are interspersed with normally occurring transport cells. The further transport 
cells include redundant video signal data which may be utilized to resynchronize a compressed video signal decoder after loss or 
corruption of transmitted data. 
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APPARATUS FOR ARRANGING COMPRESSED VIDEO DATA FOR 
TRANSMISSION OVER A NOISY COMMUNICATION CHANNEL 

The present invention relates to a method and 
5 apparatus for segmenting compressed video data into cells or 
packets for transmission in a manner to allow a receiver to 
rapidly recover from occurrences of missing data or corrupted 
data. 

The Moving Picture Experts Group (MPEG) are 
1 0 establishing a standard for transmission and storage of video data 
primarily for use by computers. This proposed standard is 
detailed in the document "International Organization for 
Standardization". ISO-IEC JT(1/SC2AVG1), Coding of Moving 
Pictures and Associated Audio, MPEG 90/176 Rev.2, Dec. 18, 1990. 

1 5 The signal protocol is hierarchical or layered. Frames of video 

data are compressed in groups of, for example, 15 frames. 
Respective frames are either intraframc encoded (I frames), 
forward predictive interframe encoded (P frames) or 
forward/backward predictive interframe encoded (B frames). 

2 0 Each frame is divided into slices corresponding to horizontal image 

bands (e.g., 16 line stripes). The slices are segmented into 
macroblocks consisting of matrices of 16 by 16 pixels. The 
macroblocks are encoded in four 8 by 8 blocks of luminance 
values, and two 8 by 8 blocks of chrominance values (U and V 

2 5 signal components). Each of the 8 by 8 chrominance blocks are 

derived by horizontally and vertically subsampling component 
chrominance values representing respective 16 by 16 
macroblocks. The signal protocol calls for a sequence layer for 
identifying the overall signal type, which layer includes a 

3 0 sequence start code and header information identifying, for 

example, picture size, pixel aspect ratio, picture rate, bit rate, 
buffer size, a number of flag bits, etc. Following the sequence 
layer is a group of pictures, GOP header which include a start code, 
a time code, a closed GOP flag, a broken link flag and extension 
3 5 data. The next layer includes a picture start code and picture 
header. The picture (PICT) header includes a temporal 
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reference, picture coding type (I, P, B), buffer fullness, vector and 
pixel precision flags, variable length code identifiers and extension 
data, A slice start code follows the picture layer and includes a 
start code and a header identifying the slice. Following the slice 
5 layer is the macroblock layer which includes a start code and 
header data. The macroblock header data includes identifying 
indicia, quantizing information, type of encoding etc. The 
macroblock layer also includes motion vectors which are common 
to the six blocks of data in each macroblock, and encoded block 
10 data on a block by block basis. The compression algorithm 

involves predicting frames of video signal from prior frames of 
video signal and transmitting in compressed form, the differences 
between actual and predicted frames* Successively encoded 
frames are dependent on the correctness of prior encoded frames. 

1 5 Only one or a small number of frames in a group of pictures is non 

predictively encoded. It should be immediately recognized that, 
in a receiver, decoding errors due to data loss or corruption during 
transmission will propagate through successive frames within a 
GOP, In order to preclude the propagation of such errors and 

2 0 concomitant image corruption special precautions must be taken. 

However such precautions are not included in the MPEG protocol 
because it was fashioned primarily for noiseless transmission 
channels. 

ADTV is a fully digital simulcast system that delivers 

2 5 high definition television (HDTV) in a single 6-MHz broadcast 

channel. It is currently being developed by the Advanced 
Television Research Consortium (ATRC). One of the primary 
design goals of ADTV is to deliver high-quality and robust digital 
HDTV service for terrestrial simulcast transmission. The ADTV 

3 0 system uses MPEG compression to permit transmission of HDTV 

signals within a 6-Mhz channel. However the ATRC has 
augmented MPEG by adding a custom higher layer structure 
(MPEG-f+Rev 1) to achieve sufficient signal robustness for 
transmission over noisy terrestrial transmission media. This 
3 5 augmentation includes the prioritization of MPEG data into a two 
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tier high-priority (HP), low priority (LP) transmission scheme, and 
includes a transport protocol to support multiple data services, 
and to provide graceful degradation in receiver performance in 
the presence of transmission errors. 
5 DirecTV is a fully digital system that delivers standard 

definition NTSC television to the home over a satellite channel. It 
is currently being developed by Thomson Consumer Electronics 
(TCE). It is similar to ADTV in that it uses MPEG data compression 
but it is not HDTV. This is a one tier system,for transmitting NTSC 
1 0 quality television signals 

The present invention involves a transport protocol for 
arranging hierarchically formatted compressed video data • for 
robust transmission in noisy communication channels and 
apparatus for realizing the transport protocol. The transport 

1 5 protocol presented here defines cells (or packets) of data where 

each cell includes a Prefix and a Transport Block. In an exemplary 
embodiment, the Prefix consists of four bits of control information 
and twelve bits for service channel identification. The Transport 
Blocks, (typically 128 bytes) consists of either Auxiliary data, 

2 0 Redundant MPEG Headers, or standard MPEG data. Compressed 

video data is applied to a transport processor which is responsive 
to the header data to develop transport block headers, and to 
store particular header data. The transport processor segments 
the compressed data into data blocks of predetermined size and 

2 5 appends transport headers thereto to form cells for transmission. 

The particular stored header data is formatted into a plurality of 
cells and these cells are interspersed between regularly occurring 
successive cells of compressed data. 

FIGURE 1 is a schematic representation of a transport 

3 0 cell (or packet) of the transport layer utilized in the invention. 

FIGURE 2 is a schematic representation of a Transport 
Block for a video service included in a transport cell. 

FIGURE 3 is a schematic representation of an example 
of a format of Auxiliary Data cells . 
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FIGURE 4 is a schematic representation illustrating an 
entry-point concept utilized for fast re-entry into the compressed 
data stream. 

FIGURE 5 is a schematic representation of the entry- 
5 point data in two-tier transmission systems. 

FIGURE 6 is a system level block diagram identifying 
the transport encoder and decoder in the total system. 

FIGURE 7 is a block diagram of a typical transport 

encoder, 

1 0 FIGURE 8 is a flowchart representing operation of the 

transport encoder. ^ 
FIGURE 9 is a block diagram of a typical transport 

decoder. 

FIGURES lOA and lOB are a flowchart of operation of 

1 5 the transport decoder of a one-tier video system. 

Detailed Description 
The transport protocol of the present invention 
includes three data protocol layers; a link layer; a transport layer; 

2 0 and a service layer. The link layer is arranged to be service 

independent, while the service layers are service specific. A 

"service" refers to the type of data being transmitted in a 

particular transport cell, e.g., audio data, video data, auxiliary data 

etc. ^ 

2 5 The link layer comprises a Prefix byte (actually two 

eight bit bytes) which contain several link layer control flags as 
well as channel identifiers for many different video, audio and 
data services. FIGURE 1 shows the logical structure of a transport 
cell indicating the relationship between the Prefix and the 

3 0 Transport Block. The designators P, BB, CF, and CS are all one bit 

designators. The designator, P, is used in a two tier system to 
identify whether the transport block includes high or low priority 
data (1=HP, 0=LP), and is used in a one tier system for cell 
framing by toggling in successive cells. The designator, BB defines 
35 a bundle boundary and is set to a "1" value only for the first cell 
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of respective bundles. The designator, CF, is a control flag used to 
indicate a scrambling state. CS is a control sync bit which toggles 
with each scramble key change. 

The designation SCID is a twelve bit word which is 
5 used to identify service types. A SCID value of zero is reserved 
for null packets, and the value 4095 is reserved for future 
definition. The remaining 4094 SCID values are available for 
defining various service types. 

FIGURE 2 illustrates the Video Transport Layer which 
1 0 is an example of one of many possible Transport Layer formats. 
. Every service type can have a specific Transport Block format. 
This description pertains to MPEG encoded Video Transport 
services- FIGURE 2 shows the logical structure of a transport 
block. The first field of the video transport layer contains a 4-bit 

1 5 continuity counter (CC). This counter increments by one for each 

cell transmitted. It is service dependent and priority dependent, 
i.e,» separate counters are maintained for each service identity and 
for each transmission priority tier. The value of the continuity 
count sequences from 0 through 15. The continuity count 

2 0 provides a measure of error detection at respective receivers. A 

discontinuity in the received count indicates either errors in 
received data or a loss of continuous data for a particular 
transport service. 

The next field in the video transport layer contains a 

2 5 4-bit Header Designator (HD) which has two-bit subfields of Type 

and Identity. The subfields identify the form of data transmitted 
in the respective data field. For the Video Transport Layer, HD 
types 0, 1, 2 and 3 are used to respectively identify Auxiliary 
Packets, Basic Service Packets, Basic Service Packets with MPEG 

3 0 redundant data, and Basic Service Packets with NON_MPEG 

redundant data. The latter two types are non standard forms of 
transmitting MPEG data, and are included for completeness. The 
type "Basic Service Packets" is the only type identified which 
includes MPEG data in standard form albeit segmented in 
3 5 transport cells The type "Auxiliary Packets" in general is not an 
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MPEG signal though in this application it is used to transmit 
redundant MPEG header data. Nominally the Auxiliary Packets 
are used to transmit auxiliary data such as closed captioning data, 
for example. 

5 . The HD identity values define subsets of the HD types. 

One HD type/identity value combination (0/0) indicates an 
Auxiliary Data Group cell, and its contents are defined in FIGURE 
3. The fields of auxiliary data cells are to be unscrambled, 
therefore PREFIX bit CF is set to one. Each Data Group is self 
10 defined, with a flag-bit indicating whether additional Data Groups 
exist in the same packet. Data Groups contain such information as 
Time Code References, and Scramble Keys. 

Basic Service packets are used to carry most of the 
MPEG encoded data. Two-tier basic service packets include entry- 

1 5 point data to synchronize the two data streams. Entry-points 

allow data blocks to segment across cell boundaries. This concept 
is illustrated in FIGURE 4. FIGURE 5 shows the entry-point 
components found in the en try -point data field for two-tier 
transmission schemes. The frame type, slice, and macroblock 

2 0 identities are supplied by the video processor, while the entry 

pointer and frame number are supplied by the transport 
processor. The entry pointer is the byte offset to the entry-point 
position in the transport block. Frame type indicates whether the 
data refers to an intraframe encoded frame or an interframe 

2 5 encoded frame, or the first cell of a GOP. The frame number is 

used as a frame continuity counter, incrementing once per frame. 
Both the frame type and the frame number assist decoder 
synchronization of the two-tier data streams. The slice and 
macroblock identities are unique over the frame, and specify the 

3 0 entry-point position without decoding the MPEG data stream. 

While having one entry-point per cell is a design goal, there is a 
wide range of data per slice dependent upon the priority channel 
and frame type. For further information on entry point processes, 
see U.S. Patent No. —(RCA 86,317A - allowed)—. 
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Two methods of carrying redundant MPEG data in the 
Transport Block may be utilized. One method uses a specific 
Auxiliary Packet to carry a copy of the MPEG sequence Header 
(which could span multiple packets). The second method uses a 
5 modification of the Basic Service Transport Block to carry a copy 
of MPEG Group of Pictures (GOP) Header and Picture Header. 

All information contained in the video service layer is 
supplied by the video encoder (and the priority processor in a two 
tier system). See U.S. Patent No. — (RCA 86,3 17A - allowed) — 

1 0 for a detailed description of a two tier system. 

Specific formatting rules are required when encoding 
the Video Transport Block and are outlines below: 

•For HD Types 1, 2, 3 the HD ID bit 1 is toggled on the 
first sequence header of a GOP, the start of a B -Frame, 
15 and the start of a P-Frame. 

•A new cell is started at the beginning of a GOP 
(assuming GOP begins with an I-Frame), and the 
beginning of respective successive frames. 
•A "Basic Service" transport block format is used on 

2 0 the first cell of a GOP, and the first cell of 

respective successive frames. 

•A "Redundant Data" transport block format is used 
instead of the "Basic Service" format on the second 
packet of a frame if the frame spans multiple packets. 
2 5 The "Redundant Data" format is used again at an 

interval of about 4 to 8 times per frame. 
•The redundant transmissions of the MPEG Sequence 
header are carried as "Auxiliary Packets" at an 
interval of 5 to 30 per second. 

30 

FIGURE 6 is a block diagram of MPEG encoding 
apparatus including a transport encoder according to the present 
invention. The transport encoder takes a MPEG data stream and 
attaches a protocol which: 
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•Allows a transport decoder to detect missing or 
invalid data; 

•Offers redundant transmission of critical data; and 
•Indicates data reentry points to restart MPEG 
5 decoding. 

Input to the transport encoder 12 is either directly 
from an MPEG encoder 10 (for a one tier transmission system) or 
from a MPEG priority processor 11 (for a two tier transmission 
system). In two tier systems, tv/o separate data paths are used, 
1 0 one for high-priority (HP) and one for low-priority (LP) data. The 
priority processor monitors rate buffer fullness, and generates 
priority-breakpoints which indicate where in the data stream data 
is split between the HP and LP data paths for each slice of MPEG 
data. The breakpoint data, along with the MPEG encoded data is 

1 5 the input data to the transport encoder 12. MPEG codewords 

arrive at the input of the transport encoder tagged with data word 
length indicia and data type indicia (e.g., header data, motion 
vectors, discrete cosine transform coefficients etc.). A further 
input to the transport encoder is provided by a system clock 13. 

2 0 This clock is incorporated to genlock the receiver and transmitter 

so decoder rate buffers do not overflow or underflow. 

Output from the transport encoder 12 is sent to a 
service multiplexer and rate buffer 15 via a data scrambling 
mechanism 14, The multiplexer 15 interleaves data from 

2 5 different service sources. The output from the multiplexer 15 is 

applied to the communications channel via a transmitter 16, 

A transport decoder 20 receives cells from the 
communication channel receiver 17 via the service demultiplexer 
and rate buffer 18. The demultiplexer responsive to the data in 

3 0 the service type field of the transport cell header, separates data 

of different service types, and applies the separated data types to 
the appropriate processing circuitry. Video output data from the 
demultiplexer 18 is coupled to a descrambler 19 which performs a 
descrambling function which is inverse to the scrambling function 
3 5 of element 14. Descrambled data is applied to a transport decoder 
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20, which separates header data from service data and applies the 
service data to a decoder 22. 

Output from the transport decoder 20 provides both a 
system clock (21) for synchronizing the receiver to the 
5 transmitting service, and a data path to the MPEG decoder 22. 
Within the transport decoder, error checks are performed to 
determine whether a cell has been lost or includes errors. For 
example, the CC code is monitored to determine if respective 
transport cells occur in proper sequence. Only transport cells for 
1 0 which no errors are detected arc delivered to the MPEG decoder. 
The transport decoder strips off the Entry -Point Data from the 
transport block, decodes this header, and presents data to the 
MPEG decoder in a suitable format. If there is a cell discontinuity, 
the video transport decoder is programmed to initiate a sequence 

1 5 of resynchronizing tasks, as discussed below. 

FIGURE 7 is a block diagram of a typical transport 
encoder. For one-tier transmission systems, components 145-170 
are not included. For two-tier systems, all components in FIGURE 
7 are used, 

2 0 ~ 

One-tier systems: 

Encoded video codewords, and corresponding 
codeword identifying indicia related to codeword type, and 
codeword length arrive at the transport encoder from the video 

2 5 encoder 100. Element 105, responsive to the identifying indicia 

captures and stores certain of the header information in a 
memory element 110. Data stored in element 110 will be 
included in the transmitted data a plurality of times to provide a 
degree of information redundancy. The data selected for 

3 0 redundant transmission generally includes sequence header data, 

GOP header data, and Picture header (PICT) data. At a minimum 
the data selected as redundant data is that data necessary to 
condition an MPEG decoder to begin decoding a data stream which 
has been entered at other than the beginning of a data sequence. 
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Nominally a sequence may include a large number of 
GOP*s. Decoding of transmitted MPEG data requires use of the 
sequence header data. If the user tunes into the data after the 
occurrence of the sequence header, he may not be able to decode 
5 the subsequent data. The transport protocol described herein 
repeatedly provides sequence and other needed header data for 
decoding shortly after entering the transmitted data stream no 
matter where it is entered. 

Element 105 also extracts user data and applies this 
10 data to a memory 115. User data may be of many different types 
such as time stamps; whether the images are in color or not; the 
form of chrominance preprocessing; whether the original source 
material was film mode or video mode etc.. The MPEG protocol 
does not support inclusion of these types of information. However 

1 5 incl usion of such information permits the receiver designer to 

incorporate special processing for particular signal types and 
thereby enhance the overall reproduction of iniages. The user data 
is included in auxiliary transport cells, when convenient. 

Element 105 provides header identifying indicia to a 

2 0 clock formatter 130. Clock formatter 130 includes a clock which is 

sampled on the occurrence of certain header data to generate time 
stamps associated with the corresponding header data. These 
time stamps are used in receiver apparatus to provide a measure 
of signal synchronization. 

2 5 Data from elements 105, 110, 115 and 130 are coupled 

to a cell formatter 120. Nominally formatter 120 receives data 
from element 105, parses such data into cell length packages, 
develops the appropriate video service transport headers 
according to the protocol indicated in FIGURES 1 and 2, 

3 0 concatenates the transport headers and the cell data, and couples 

the transport cells to a cell buffer 140. However, at the start of a 
sequence of data, and periodically during the transmission of data, 
the formatter is conditioned by the controller 125 to form and 
transmit other data. This other data includes auxiliary 
3 5 information such as time stamps from the clock formatter 130 for 
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signal synchronization, and redundant header data stored in 
memory element 110, ^ 

Auxiliary data cells are generated as needed and 
included in the data stream when space is available. That is, 
5 auxiliary data cells may be interleaved with video data in any of 
the I, P or B field data. On the other hand redundant data is for 
the most part interleaved only with I field video data. This is 
because decoding of video data must start with an I Held. All 
other fields of MPEG data are predictive and depend from I fields. 
1 0 The redundant data cells may be included at regularly spaced 
intervals or as data space is available but with at least a certain 
minimum inclusion of data to provide enough information to 
indicate decoding. 

The cell formatter includes a continuity count in each 

1 5 transport cell regardless of type. The continuity count, CC, is 

incremented by one unit in successive cells and repeats modulo N, 
where N may be a convenient binary number such as 16. 

Two-tier systems: 

2 0 Operation of the transport encoder in a two-tier 

system includes all functions described for a one-tier system, with 
thd one-tier functions applied to the high priority or HP channel. 
In addition to the encoded video data provided at block 100, the 
priority processor (FIGURE 6), provides priority breakpoint data 

2 5 which is stored in element 145. The breakpoint data is constant 

over a slice of MPEG data and indicates a threshold of what data 
(codewords) are placed on the HP channel and what data are 
placed on the LP channel. The priority breakpoint data is applied 
to a switch 165 which compares the breakpoint information 

3 0 stored in element 145 with the current codeword identity 

provided by element 100, and supplies data codewords to either 
cell formatter 120 or cell formatter 160 for generation of either 
HP or LP transport cells respectively. 

The element 105 provides header data to a functional 
3 5 element 150 which develops entry-point definitions for both HP 
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and LP data. These entry point definitions are stored in entry- 
point data memory 155. - Cell formatters 120 and 160 create 
entry-point data for each cell generated. The entry-point is used 
by the decoder to resume decoding of the variable length data 
5 after a packet loss due to transmission errors. Completely 

formatted packets are sent from the LP cell formatter 160 to a cell 
buffer 170 for output. 

Referring to the flowchart of FIGURE 8, the controller 
125 initializes the system (850) by resetting the continuity 
1 0 counters (CC) and a cell count. It then checks (852) for an 
auxiliary data interrupt. These interrupts allow the user to 
interpose special information (if desired) for transmission. If an 
auxiliary interrupt has occurred, an auxiliary cell is created (854) 
and coupled to the rate buffer, and the auxiliary CC is 

1 5 incremented. If there is currently no channel space available, the 

system is directed to access MPEG data (856). 

The MPEG data is checked for the occurrence of a 
sequence header (858). If a sequence header is available, a basic 
cell type is created (860) using the sequence header data. The 

2 0 basic cell continuity counter is incremented (862) and the cell is 

output (864) to the rate buffer. Following creation of the basic 
cell type with the sequence header data, N auxiliary type cells are 
created using the sequence header data. Here N is a small integer 
such as four. Each of the N auxiliary type cells are output, and the 

2 5 auxiliary continuity count is incremented with the production of 

each cell. 

Alternatively, if sequence header data is not available, 
a test is performed to determine the occurrence of group of 
picture (GOP) or picture (PICT) header data (870). If GOP/PICT 

3 0 header data is available the cell count is reset (872) and a 

redundant type cell is created with the GOP/PICT header data 
(873). If space is available within the cell further MPEG data is 
included. The cell is output and the redundant cell continuity 
count and the cell count are incremented. Note at tests 858 and 
3 5 870 if sequence headers or GOP or PICT headers are available. 
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they are stored in memory element 110 for use in forming 
redundant cells of the same data. 

If at test 870 the current MPEG data is not GOP/PICT 
header data, the cell count is tested. If the cell count is not, for 
5 example, 2, 4 or 8 then a basic type cell is created with the 
current MPEG data. Alternatively, if the cell count is 2, 4 or 8 
then a redundant type cell is created with the last occurring 
GOP/PICT header data. 

1 0 Table I shows an exemplary sequence of transport 

cells. 
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TABLE I 


RHD 
class 


Packet Contents 


Basic 


Coniion«*A Htfo/lor nr I^OP TTpaHpr with li^Pim Hat 


A 11 X 


Redundant Sentience Header Transmission #1 


A 11 Y 


Redundant Sentience Header Transmission #2 

AxWUUAIUAAll kJWVIUWAiWW A.XV'CAVAWA X A CA AA O A A A A 3 J A \/ AA TrA# 


A 11 x 


Rednndant Sentience Header Transmission #N 

Ax wU U it WCAAA L k,7W^UWAJWW XXWCAUWA X A CAAA O A A A X 0 J A V/ AA TTA^ 


Red undent 


Redundant GOP/PICT Header + MPEG Data 


1? ^diiTidftnf 

AX C U U 1 J \J A 1 1 I 


Redundant rrOP/PICT Header + MPFG Data 

AxWuUllUuilL xJx^A /X Xx^ X XXWCAUwl • XTXX JL^VJ A^CAkCA 
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Information, (except video data) necessary to generate 
the sequence of transport cells shown in Table I is programmed 
into the cell formatter 120 and the controller 125, Responsive to 
respective start codes, the formatter and controller are 
5 conditioned to produce frame specific sequences of transport cells, 
and responsive to the type of transport cell to be generated 
appropriate transport header information is accessed from, e.g., 
internal memory or continuity counters. Also responsive to the 
programmed sequence, the controller and cell formatter are 
1 0 conditioned to process newly occurring compressed video data or 
stored header data. Note, once the transport cell sequence is 
established, forming the requisite transport cells involves simply 
time division multiplexing the relevant data. 

FIGURE 9 is a block diagram of a typical transport 

1 5 decoder. For one-tier transmission systems, components 235-275 

are not included. For two-tier systems, all components in FIGURE 
9 are used. In both one and two-tier systems, a cell Continuity 
Counter (CC) provides a minimal indication of whether a cell has 
been lost or corrupted during transmission. Additional loss 

2 0 indications may be provided by error detecting CRC or FEC 

encoding/decoding surrounding respective transport cells. Only 
errorless transport cells are delivered to the video decoder. The 
video transport decoder removes entry-point data and transport 
header data from respective transport cells, decodes the entry and 

2 5 transport header data, and responsive thereto provides data to 

the MPEG decoder in a suitable format. If there is a cell 
discontinuity, the video transport decoder is conditioned to 
initiate a sequence of resynchronizing tasks, as discussed below. 

3 0 One-tier systems: 

Transport cells are provided to the transport decoder 
via a transport cell buffer 200. Programmed to respond to the 
encoded protocol, a cell parser 210 decodes the cell headers and 
separates respective service types of data. Auxiliary user data is 
3 5 directed to and stored in a memory 215. Redundant MPEG 
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Sequence headers, GOP headers, and Picture headers are directed 
to and stored in a further memory 220. Normally occurring MPEG 
data (from basic service cells) is passed to an output register 230 
from which it is supplied to the MPEG decoder. Based on an 
5 indication of cell loss in function 205, and the redundant data 
stored in memory 220, the redundant data controller 225 will 
supply error tokens followed by the appropriate redundant data 
from memories 215 and 220, to condition the MPEG decoder to 
continue decoding or resynchronize. 

10 

Two- tier systems: 

Operation of the transport decoder in a two-tier 
system includes all functions described for a one-tier system, with 
the one-tier functions applied to the HP channel. With a two-tier 

1 5 system, a second stream of low priority transport cells is 

available from the descrambler 19. These low priority transport 
cells are applied to a cell parser 245 via a cell buffer 235. MPEG 
data from the LP cell parser 245 is coupled to the MPEG decoder 
from the parser 245 via an output register 275. Both HP and LP 

2 0 cell parsers (210 and 245 respectively), extract entry point and 

transport header data from occurring transport cells. The HP and 
LP entry data are stored in meniories 265 and 270 respectively 
If no cell loss is indicated by the continuity count the entry data is 
subsequently discarded. If cell loss is indicated the entry point 

2 5 data is utilized to re-enter the respective data streams at the next 

decodable piece of data. Re-entry is performed by elements 255 
(LP), 260 (HP) and the resynchronization logic 250. The 
resynchronization logic, during a resync cycle, in effect conditions 
the respective cell parsers to skip/discard data to an entry point, 

3 0 and thereafter apply the next successive data to the registers 275 

or 230 as appropriate. For example, a HP cell loss would require 
resync logic 250 to condition the cell parser 210 to skip over bits 
in the next good packet until positioned at the entry-point of that 
cell designated by the transport header. Then data at that HP 
3 5 entry-point is provided to output register 230. An LP cell loss 
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would require the resync logic 250 to request cell parser 245 to 
jump to the next entry-point that is ahead of or equal to the HP 
entry-point. Data subsequent this entry point is then coupled to 
the register 275. 
5 FIGURE 10 shows a typical transport decoder 

algorithm for a one-tier video system. This algorithm includes an 
initialization sequence (300), and functions to process each packet 
(beginning at 400). This example assumes a particular 
retransmission policy for redundant Sequence Layer, and 
1 0 redundant GOP+PICT headers: Redundant GOP+PICT headers are 
transmitted on any frame; redundant Sequence Layer, and 
redundant GOP+PICT headers are transmitted only in I frames, 
and when redundant GOP+PICT headers are transmitted during an 
I frame, they have second priority to Redundant Sequence 

1 5 Headers. 

The initialization sequence 300, sets (301, 302) two 
flags, which control waiting for redundant MPEG data in the 
transport protocol, to a "false state.". Initialization also produces 
(303) an error code to the MPEG decoder, so that the MPEG 

2 0 decoder is conditioned to wait for the next start-code when 

decoding resurnes. 

On completion of initialization, the system begins (400) 
the processing respective transport cells. In this example, there 
are three possible processing paths dependent upon the state of 

2 5 the Header Designator (HD) in the respective cell. For HD type 0 

(Aux cells), processing begins at decision stage (500), for HD type 
1 (Basic cells), processing begins at decision stage (7(X)), and for 
HD Type 2 (Redundant Cells), processing begins at decision stage 
(800). There is a check for lost cell continuity at decision stage 

3 0 (600) before processing of the MPEG data cells begins at points 

(700) and (800). 

Auxiliary cell processing begins at decision stage 
(500). Here a test is done on the AUX Header Designator Identity. 
If the identity is 0 (test 510), then this cell contains an auxiliary 
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data group, and the cell is processed at function (515). If at test 
(510), the Identity is not 0, then a test (520) is employed to 
determine if the decoder is waiting to recover redundant 
Sequence Header information. If not, the algorithm proceeds to 
5 the next packet at (400). If a Sequence Header is needed, and this 
cell marks the start of a Sequence Header (test 530), then the 
decoder initializes the processing of this header (535), checks to 
see if processing is completed at test (560), (for the case where all 
Sequence Header data was contained in one packet), and if so, sets 
1 0 the waiting-flag to false, outputs the header (570), and then 
provides another error token (575). This error token conditions 
the MPEG decoder to be prepared to start processing at a new 
entry-point. During the capture of a multiple cell AUX Sequence 
Header, a check on the cell continuity is performed (540). If there 

1 5 has been a loss, the Sequence Header processing is reset (545), 

else data is extracted from the AUX cell to continue processing of 
the Sequence Header (550). Thereafter the sequence header is 
again checked for completeness (560). 

Before MPEG data packets are used, a check is made 

2 0 (600) for lost continuity. If there is a loss, an error code is 

provided (605) to the MPEG decoder and a check is made (610) 
for entering a new frame. If a new frame has been started during 
the loss, control flags are set true (615, 620) waiting for 
redundant MPEG headers. 

2 5 If the packet is a Basic cell type (test 700), a check is 

made (710) to determine if the decoder is in a state waiting for 
redundant GOP+PICT headers (710). If it is not waiting for 
redundant headers, the MPEG data cell is forwarded (715) to the 
MPEG decoder. If the decoder is waiting for redundant headers, a 

3 0 check is performed (720) to determine if the current cell has the 

needed header embedded in the MPEG stream. The start of all 
frames is cell aligned, so if the first 32 bits of the cell is a MPEG 
start code, the needed headers will be available to the MPEG 
decoder within the MPEG stream. If the decoder is waiting for a 



wo 94/00952 



PCr/US93/04603 



1 9 

redundant header, and it is not embedded, then the good packet is 
skipped (725). - If the decoder is waiting for a redundant header, 
and it is embedded, the control flags waiting for redundant 
headers are set false, and the packet is forwarded (730) to the 
5 MPEG decoder. 

If the cell is a Redundant cell type (test 800), and the 
transport decoder is not waiting for redundant information ( 810), 
the redundant data is skipped (815), and the remaining data in 
this cell is forwarded to the MPEG decoder. If the cell is a 

1 0 Redundant cell type (test 800), and the transport decoder is 
waiting for redundant information (test 810), the control flags 
waiting for redundant headers are set false, the redundant header 
information from this cell is forwarded (820) to the MPEG 
decoder, followed by an error token (825), so that the MPEG 

1 5 decoder will look for the next start-code when decoding resumes. 
And finally the MPEG data of this packet is extracted and 
forwarded (830) to the MPEG decoder. 
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CLAIMS: 

1. In a digital video transmission system for 
transmitting a hierarchically layered compressed video signal 
wherein respective layers of compressed signal include headers 
5 containing data descriptive of said respective layers, apparatus for 
segmenting said hierarchically layered compressed video signal 
into transport cells* respective transport cells containing a first 
predetermined number, N, of data bits divided between a 
transport cell header including a second predetermined number, 
1 0 K, of data bits and an information packet of N-K data bits, said 
transport cell headers data bits containing information for 
identifying data bits of corresponding information packets, • said 
apparatus comprising: 

a source (100) of hierarchically layered compressed 
15 video signal (HLCVS); 

means (105,110,125) responsive to header data of said 
HLCVS for generating, at least in part, said transport cell headers; 

means (115,125) responsive to said HLCVS for 
dividing said HLCVS, including headers, into information packets 
2 0 of no greater than N-K data bits; 

* 

means (110,125) responsive to header data of said 
HLCVS for generating redundant information packets of no greater 
than N-K data bits including predetermined types of header data 
of said HLCVS; 

2 5 means (120,125) for concatenating transport cell 

headers and corresponding information packets to form transport 
cells; and 

means (110,120,125) for interspersing transport cells 
including information packets of HLCVS data with transport cells 

3 0 including redundant information packets. 
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2, The apparatus set forth in claim 1 wherein said 
means for interspersing includes means for cyclically reducing the 
frequency of transport cells (including redundant information 

5 packets) interspersed between transport cells including 
information packets of HLCVS data. 

3. The apparatus set forth in claim 1 wherein said 
HLCVS conforms to MPEG standards, and said means for 

1 0 generating redundant information packets generates redundant 
information packets of sequence header data, and redundant 
information packets of group of. pictures (GOP) header and picture 
(PICT) header data. 

15 4. The apparatus set forth in claim 3 wherein said 

means for interspersing repeats in succession, a predetermined 

number of transport cells including redundant information 

packets of sequence header data. 

2 0 5. The apparatus set forth in claim 4 wherein said 

means for interspersing includes means for cyclically reducing the 
frequency of transport cells (including redundant information 
packets) interspersed between transport cells including 
information packets of HLCVS data. 

25 

6. The apparatus set forth in claim 3 wherein said 
HLCVS includes frames, I, of video data compressed according to 
intraframe compression techniques, and frames (P, B) of video 
data compressed according to interframe compression techniques, 

3 0 and said means for interspersing transport cells intersperses 
transport cells including redundant information packets of 
sequence header data and redundant information packets of GOP 
and PICT header data with transport cells having information 
packets of MPEG (I) frame data; and intersperses transport cells 

3 5 including redundant information packets of only GOP/PICT header 
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data with transport cells having information packets of MPEG (B, 
P) frame data. 

7. The apparatus set forth in claim 1 wherein said 
5 means for generating redundant information packets includes: 

memory means for storing header data occurring in 
said HLCVS; and 

said means for generating, generates redundant 
information packets from header data stored in said memory 
1 0 means, and appends thereto, if said header data occupies less than 
N-K data bits, currently occurring HLCVS data to a total of N-K 
data bits. 

8, In a digital video transmission system for 

1 5 transmitting a hierarchically layered compressed video signal 

wherein respective layers of compressed signal include headers 
containing data descriptive of said respective layers, apparatus for 
segmenting said hierarchically layered compressed video signal 
into transport cells, respective transport cells containing a first 

2 0 predetermined number, N, of data bits divided between a 

transport cell header including a second predetermined number, 
K, of data bits and an information packet of N-K data bits, said 
transport cell headers data bits containing information for 
identifying data bits of corresponding information packets, said 

2 5 apparatus comprising: 

means for segmenting (105,115,125) said compressed 
video signal into fixed length packets and forming (120,125) 
respective packets into transport cells; and generating 
(110,120.125) redundant packets with predetermined portions of 

3 0 headers of said compressed video signal and forming respective 

redundant packets into further transport cells, and interspersing 
said further transport cells with said transport cells with declining 
frequency. 
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9. The apparatus set forth in claim 8 wherein said 
compressed video signal is compressed on a field/frame basis 
according to at least two types of compression coding intraframe 
and interframe, and said fiirther transport cells are interspersed 

5 with said transport cells of intraframe compressed video signal 
differently than said further transport cells are interspersed with 
said transport cells of interframe compressed video signal. 

10. In a digital video transmission system for 

1 0 transmitting hierarchically layered compressed video signal in 
transport cells, said transport cells being interspersed with 
further transport cells including redundant data corresponding to 
predetermined portions of said compressed video signal, said 
transport and further transport cells including transport cell 

1 5 headers and information packets, receiver apparatus comprising: 

means for receiving (200,210) transmitted said 
transport cells and said further transport cells, and separating 
said transport cell headers and information packets; 

means (205) responsive to transport cell header data 

2 0 for determining the occurrence of transport cells being lost or 

corrupted during transmission, and responsive to determining 
such occurrence, discarding subsequently occurring transport cells 
until the occurrence, of one of said further transport cells, and 
decompression means (22) responsive to said 

2 5 information packets for generating decompressed video signal. 

11. The receiver set forth in claim 10 further 
including means for substituting data from said further transport 
cells for data in said transport cells on the occurrence of lost or 

3 0 corrupted transport cells. 

12. The receiver set forth in claim 10 further 
including means for discarding said redundant data in said further 
transport cells if no determination is made that transport cells 

3 5 preceding said further transport cells have been lost or corrupted. 
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13. The receiver set forth in claim 10 wherein said 
transport cell headers include indicia indicating whether 
corresponding transmitted transport cells include compressed 
5 video signal or said redundant data, and said receiver includes 
means responsive to said indicia for determining whether 
respective transport cells include compressed video signal or 
redundant data. 
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